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(57) Abstract 



The invention provides a method and apparatus for creating anti*aliasing effects in slanted or curved edge portions of a bit-mapped 
image while avoiding such effects at horizontal and vertical edge portions. A method in accordance with the invention comprises the steps 
of: (a) defining a set of plot instructions for plotting an ideal outline of a desired image; (b) identifying a target resolution to be provided by a 
bit-mapped rendering apparatus: (c) scaling and grid- fitting the outline to the identified target resolution; (d) upwardly scaling the grid- fitted 
outline to a mezzanine resolution level that is higher than the identified resolution of the target display medium; (e) filling the outline at 
the mezzanine resolution level (scan conversion); (f) assigning, based on the mezzanine level outline fiU, one or more of a grayscale value 
or other anti-aliasing attribute values to each corresponding pixel of the target display medium (sampling); and (g) rendering the image in 
accordance with this attribute assignment onto the target display medium for appreciadon by a human observer. 
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ANTI-ALIASING APPARATUS AND METHOD WITH 
AUTOMATIC SNAP FIT OF 
HORIZONTAL AND VERTICAL EDGES TO TARGET GRID 



BACKGROUND 

1. Field of the Invention 

The invention is generally directed to the problem 
of rendering graphic images by way of a bit -mapped 
10 display rtieans or on bit -mapped media. The invention is 
more specifically directed to the problem of providing 
anti-aliasing effects for curved and/or slanted edges of 
a bit -mapped image. 

2, Description of the Related Art 

15 A problem develops when characters such as the Roman 

letters "A", "B", "C", etc, or other glyphs having 
slanted and/or curved portions are to be rendered in 
near- typeset quality by way of a bit -mapped rendering 
apparatus (e.g. a raster-based CRT or a laser printer) . 

20 The slanted and/or curved edge portions of the images can 
not be rendered in ideal form if the resolution of the 
bit -mapped rendering apparatus or the resolution of a 
corresponding, bit -mapped display media is below a very 
high value (e.g., below 1,000 dots per inch). 

25 The finite resolution of many bit -mapped rendering 

devices (e.g., CRT's, dot-matrix or laser printers) can 
give the rendition of the slanted and/or curved portions 
of glyphs such as "A", "B", "C", a jagged appearance 
instead of a desired smooth appearance. 

30 A variety of techniques have been proposed for 

minimizing the jagged appearance. Such techniques are 
generally referred to as "anti-aliasing". 

One form of anti-aliasing, which is referred to here 
as " grays cal ing " , modulates the intensity or gray scale 

3 5 value of certain individual pixels in a bit -mapped 
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rendition when such pixels are found at and/or near 
slanced/curved edges of an image. The intensity 

modulation gives such edges a smooth appearance. 

Another form of anti-aliasing, which is referred to 
here as "fuzzy- font " , uses a dither-like methodology. 
Selected pixels are turned on or off, at and/or near 
slanted/curved edges to give such edges a "fuzzy" or 
"hairy" appearance. The human eye is fooled into 
perceiving fuzzied edges as being "smooth" even though 
close (e.g., microscopic) inspection would show that such 
edges contain jagged features. 

It is to be understood that the above -described 
forms are merely examples rather than an exhaustive 
definition of "anti-aliasing". Those skilled in the art 
will appreciate the term "anti-aliasing" to be one which 
covers a broad range of techniques and/or combinations of 
techniques that are used in the bit -mapped imaging arts 
to fool the human eye into perceiving smooth rather than 
jagged contours. Anti-aliasing includes the processes of 
determining which pixels are to be turned on or off in 
order to minimize a jagged appearance, as well as 
determining in the case where a pixel is turned on, what 
intensity or other attribute (e.g., partial cover area or 
position offset) is to be further activated for that 
pixel in order to better minimize any undesired jagged 
appearances in the overall image. 

Previous anti-aliasing approaches have been burdened 
by the problems of: (a) over- complexity and (b) excessive 
execution time. Sets of relatively complex, pattern 
recognition and decision-making rules are typically 
constructed for letting a computer decide which pixels of 
the bit -mapped rendering apparatus or display medium are 
to be turned on or off, and if turned on; at what 
intensity, size, and/or other anti-alias providing level. 

Intensity modulation (grayscaling) is commonly used 
in CRT displays (cathode ray tubes) and the like where a 
"z" control is available for convenient modulation of dot 
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intensity independently of "x" and "y" dot placement 
controls. Dot size modulation is typically used by laser 
printers and like 'display means that do not have an 
independent " z " control . 
5 Over- complexity is disadvantageous in anti-aliasing 

because it leads to excessive consumption of computer 
memory space and/or computer hardware resources for the 
storage and execution of overly- complex rules. 

Over- complexity is additionally disadvantageous 
10 because it tends to increase execution time . The 
execution time of a digital processing unit in providing 
an anti-aliasing effect can become burdensome when the 
print -out or other display of a to- be- rendered image 
contains many hundreds or thousands of characters /glyphs , 
15 each requiring anti-aliasing, A person who is waiting 
for the print out or other display output may find it 
annoying to wait so long. The problem is particularly 
pervasive for long documents presented in glyphic- 
intensive scripts such as Japanese Kanji. 

SUNPylARY OF THE INVENTION 
The invention provides a relatively simple apparatus 
and method for creating anti-aliasing effects in slanted 
and/or curved edge portions of a bit -mapped image while 
avoiding the undesired creation of such effects at 
horizontal and vertical edge portions. 

A method in accordance with the invention comprises 
the steps of: (a) defining a set of plot instructions 
for plotting an ideal outline of a desired image, 
character or other glyph, the outline including one or 
more outline points through which a closed contour 
passes; (b) identifying a target resolution to be 
provided by a bit -mapped rendering apparatus in physical 
terms such as for example, dots per inch (DPI) for X and 
Y coordinate axes; (c) scaling and grid- fitting the 
outline to the identified target resolution; (d) upwardly 
scaling the grid- fitted outline to a mezzanine resolution 
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level that is higher than the identified resolution of 
the target rendering apparatus; (e) filling the outline 
at the mezzanine resolution level (scan conversion) ; 

(f) assigning, based on the mezzanine level outline fill, 
one or more anti-aliasing attributes such as a grayscale 
value, a dot size value, a cover area value and/or 
asymmetrical orientation value to each corresponding 
pixel of the target display grid (sampling) ; and 

(g) rendering the image in accordance with said 
assignment onto a target display medium for appreciation 
by a human observer. 

An apparatus in accordance with the invention 
con^irises: (a) storage means for storing a set of plot 
instructions for plotting an ideal outline of a desired 
image, character or other glyph; (b) target identifying 
means for identifying a target resolution to be provided 
by a bit -mapped rendering apparatus; (c) first scaling 
means for scaling and grid- fitting the outline data to 
the identified target resolution; (d) second scaling 
means for upwardly scaling the grid- fitted outline data 
to a mezzanine resolution level that is higher than the 
identified resolution of the target display medium; 
(e) outline filling means for filling the outline at the 
mezzanine resolution level defined by the second scaling 
means; (f) assigning means for assigning, based on the 
mezzanine level outline fill produced by the outline 
filling means, one or more anti-aliasing attributes such 
as a grayscale value, a dot size value, a cover area 
value and/or an asymmetrical orientation value to each 
corresponding pixel of the target grid (sampling) ; and 
(g) rendering means for rendering the image in accordance 
with said assignment onto a target display medium for 
appreciation by a human observer. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The below detailed description makes reference to 
the accompanying drai^ings, in which: 

FIGURE 1 is a block diagram of an image- rendering 
5 system. 

FIGURE 2 is a process flow diagram illustrating a 
grid alignment problem created by an overly-simplified 
conversion from an outline definition to a corresponding 
fill of pixels on a target grid. 

10 FIGURE 3 is a process flow diagram illustrating a 

conversion in accordance with the invention that solves 
the grid alignment problem. 

FIGURE 4 is a diagram for explaining how the process 
of Fig. 3 is compatible with grayscale and other anti- 

15 aliasing techniques. 

DETAILED DESCRIPTION 

Figure 1 is used to simultaneously diagram two 
image -rendering systems, 100 and 100' . The unprimed 
reference number 100 refers to image -rendering systems in 

20 general, including prior art. The primed reference 
number 100' refers to an image- rendering system in 
accordance with the invention. 

Systems 100 and 100' share many common features and 
as such, their common features are described 

25 simultaneously using unprimed reference numbers in the 
100-199 nijmber series to denote such shared features. A 
feature that is differently provided in each of the 
image- rendering systems 100/100 ' is parenthetically 
marked with the suffix " { ' ) "to indicate that there are 

30 two distinct versions of that feature, the unprimed one 
being found in system 100 and the primed one being found 
in the novel system 100'. The notation 136 (') therefore 
indicates that the unprimed version 13 6 of the identified 
element is found in system 100 while the primed version 

35 136' is found in novel system 100' . Systems 100 and 100' 
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are referred to collectively as an image- rendering system 
100 ( ' ) . 

Now referring -to Fig. l, the illustrated image - 
rendering system 100 (') includes a digital data 
5 processing unit (DPU) 101 that operates at a finite 
processing rate and process digital data. The finite 
processing rate of the DPU 101 can be established by 
nxamerous mechanisms, such as for example, by a system 
clock (CLK) 102. A data storage unit 103 {' ) is included 
10 in the image -rendering system 100 (') for storing input 
and output data of the data processing unit (DPU) 101. 
The data storage unit 103 (' ) (hereafter, memory unit 
103 (') ) is operatively coupled to the DPU 101. 

The digital data processing unit (DPU) 101 can be a 
15 microprocessor (CPU) such as a Motorola 68040~ or a like 
CPU operating at a rate of, for exan?)le, 50MHz, but it is 
not limited to such an implementation. Other forms of 
physical hardware which process stored data at a finite 
rate are included in the definition of a "digital data 
20 processing unit (DPU) . " 

The memory unit 103 ( ' ) can be implemented as one or 
more dynamic random access memory (DRAM) chips but is not 
limited to this specific type of data storage 
implementation. Memory unit 103 (' ) can also include or 
25 be inplemented as SRAM (static random access memory) , 
flash- EEPROM (electrically erasable and programmable 
nonvolatile memory) or by other suitable technologies 
(e.g., disk plus cache). The primed version 103' may 
require more storage capacity than the general version 
103 for reasons that will be explained in conjunction 
Fig. 3. 

One or more bit -mapped image rendering units 105 are 
provided, and operatively coupled to one or both of the 
DPU 101 and memory unit 103 ( ' ) , for obtaining bit-mapped 
35 image data 137(') from the DPU 101 and/or memory unit 
103 (') and for rendering a corresponding bit -mapped image 
107c ( ' ) onto a respective one or more image display media 



30 
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107. Examples of image display media 107 include a 
cathode ray tube (CRT) 107a and a paper 107b printed by 
a laser printer. The respective bit -mapped image 
rendering unit(s) 105 are shown as a CRT driver 105a and 
5 a laser printer 105b. 

Each character 107c(') or other image that is 
displayed by one or more of the respective bit -mapped 
image rendering unit(s) 105 is viewed by a human observer 
109 and appreciated through such viewing for its 

10 informational and artistic content. 

Memisry unit 103 ( ' ) stores a plurality of data 
structures 130{') for controlling the operations of the 
DPU 101 and bit-mapped image rendering unit(s) 105 before 
and/or during rendition of a desired image. 

15 In the case of text, a first such data structure 131 

contains text codes for identifying the alphanumeric or 
other characters to be printed or otherwise displayed. 
The to -be -rendered text may include a character string 
such as the string "Read this immediately ..." shown at 

20 131a. 

The text code 131 is often accompanied by print or 
display control information 131b for defining the font in 
which the character string 131a is to be rendered (e.g.. 
Courier, Helvetica or Times Roman) , for defining the size 

25 of the print (e.g., in terms of printer's points or 
characters per inch) and for defining placement of 
characters relative to a page corner (absolute 
positioning) or relative to one another (e.g., 
proportionally spaced text, left justified, right 

30 justified, etc.). 

A second data structure 132 in memory unit 103 (/ ) 
contains scalable font code 132 for defining the shapes 
of various characters (or glyphs) that belong to a 
selected font in detail. An example of such font code is 

35 the TrueType™ font instruction set which is available 
from Apple Computer, Inc. of Cupertino, California. The 
font code 132 includes outline plot instructions for 
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plotcing outlines of desired images, characters or other 
glyphs. One such outline is shown at I32c for the 
capital letter "R"-. The outline plot instructions 
preferably define the plot at a relatively high 
5 resolution such as 1000 or more points per side of a 
printer's em square. 

The outline plot instructions for the illustrated 
capital -R character 132c can be arranged as shown to 
define a plurality of outline -defining points Pq-P^q and 

10 one or more lines, arcs, circles or splines passing 
through, or terminating at, or otherwise relating to 
these points. The lines, arcs, splines or circles of 
each outline plot combine to define one or more closed 
contours which are to be "filled" with a desired color 

15 during rendering. 

The outline 132c of the capital-R character shown in 
Fig. 1 has a first point Pq positioned at a first set of 
coordinates (e.g. X and Y) in a high-precision character 
space. A vertical line extends up from point. Pq to point 
20 P^ to define the left vertical edge of the capital-R. 
(In this particular exanple it is assumed that the fill 
color will go on the right side of the contour line Pq-p 
as one proceeds from the low- numbered point Pq to the 
higher -numbered point P^.) a horizontal line extends 
from point P^ to point Pj, to define the top left comer 
of the capital-R. An arc extends downward to the right 
from point P^, to and through a next succeeding set of 
points, P3-P4 to close off the top right, outer edge of 
the capital-R. A further set of curved and/or slanted, 
lines and/or splines and a horizontal line extend from P 
to Pg and from there to Pg and P^, to thereby complete 
definition of the right slanted leg of the capital-R. 

A further set of horizontal and vertical lines 
extend from point P^, through points Pg-Pg and back to 
35 point Pq for completing the vertical left leg of the 
capital-R. A closed contour having a D shape passes 
through additional points P^q, etc., to define an inner 
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hollow within the shape of the capital -R. 

A filled and bit -mapped version of character outline 
132c is shown at 137c{'). The filled/bit -mapped 
character image 137c(') is defined in a data buffer 
5 referred to here as a target grid 137('). The target 
grid 137(') is shown to have a bit-mapped, top projection 
plane onto which there is projected a bit -mapped image 
represented by the data stored in the target grid buffer 
137('). This top projection plane is defined by an 

10 X-axis 13 7x extending in the horizontal direction and a 
Y-axis I37y extending ±n t.he vertical directiGn. Target 
grid axes 137x and 137y correspond on a one-bit to one- 
pixel basis to hypothetical display axes 107x and 107y 
shown adjacent to image display r-ediiam 107b. If the bit- 

15 mapped medium 107b has a horizontal display resolution of 
^xD ^^-^ (Dots Per Inch) and a vertical resolution 

of ryp = 300 DPI, as an example, then the top plane axes 
13 7x and 13 7y of the target grid will have corresponding 
resolutions of r^ = 300 BPI (Bits Per Representative 

20 Inch) and r^ip = 300 BPI. In other words, each bit in the 
top plane (13 7x by 13 7y) of target grid 137 corresponds 
to a single pixel of the image display medivim 107b. 

It is to be understood that the target grid 137 (') 
is a data structure stored within memory unit 103 { ' ) and 

25 that this data structure 137 is formed as a matrix of 
bits, each of which can be switched to a logic high level 
("1") or a logic low level ("0"). For each renderable 
pixel on the display medium 107, there is at least one 
corresponding bit in the target grid data structure for 

3 0 indicating whether the pixel on the display medium 107 
will be filled or not with some particular color and/or 
sh;^: 

>ome embodiments provide a plurality of bits for 
each display pixel instead of a single bit per pixel . 
3 5 When this is done, one or more pattemings of the plural 
bits may be used for indicating a grayscale or other 
controllable . characteristic (e.g., color, dot size. 
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relative dot positioning, etc.) of each renderable pixel 
of the display medium 107. A Z axis {137z) is typically 
drawn to symbolize the effect of having plural bits in 
the target grid 137{') for each pixel 107p of the display 
5 medium. 

Assiime for example, that the image rendering unit 
105 can render each display pixel 107p at a discrete one 
of eight selectable grayscale levels. In such a case, a 
three-bit sequence 000 is typically used to indicate that 

0 the display pixel 107p will be set to minimum intensity 
(e.g., a background white) and the three-bit code 111 is 
used to indicate that the display pixel 107p will be 
painted at full intensity (e.g., black). The 
intermediate 3 -bit binary codes, 001, 010, iio 

5 can be used to define six additional intensity levels 
between minimum and maximum intensity and these 
intermediate levels can vary in a linear or other manner, 
as desired • The Z-axis 1372 of the target grid can then 
be visualized as having 7 discrete levels of intensity 

0 for each display pixel in addition to the background 
level. The 7 levels project to the top x-by-y plane to 
define the image that will be rendered by the bit -mapped 
image rendering unit(s) 105. 

The transformation from the outline plot 

5 instructions 132 to the filled/bit -mapped character image 
137c(') in the target grid region 137 (') of memory unit 
103 0 is represented by the arrow-headed symbol for 
conversion process 136('). Conversion process 136 (') is 
typically carried out partly within memory unit 103 ( ' ) 

0 and partly within data processing unit 101. The symbolic 
arrow for process 136 (') is therefore drawn partly inside 
and partly outside the box representing memory unit 
103 (' ) . 

Conversion process 136 (' ) operates to convert each 
5 character outline 132c into a corresponding bit -mapped 
character image 137c(') and to store the result in the 
target grid region 137 (') of memory unit 103('). 
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Although only the outline 132c for the letter 
capital is shown, it is to be understood that the font 
code region 132 of ruemory unit 103 (' ) contains outlines 
for a large number of characters or glyphs (e.g., A-Z, 
5 a-z, 0-9, etc). Conversion process 136(') is carried 
out for each character or other glyph of text code region 
131 that is to be rendered onto a target display medium 
(e.g., 107a and/or 107b). Lengthy texts call for many 
repetitions of conversion process 136('). 

10 A set of conversion control instructions 134 (') are 

typically stored within memory unit 103 (') for 
controlling the operations of the DPU 101 and thereby 
mediating the conversion process 136('). 

Once the bits of the target grid data structure 

15 137(') are set to desired logic high or low levels, they 
are transferred to the image rendering units 105 and used 
to render the corresponding images on the respective 
display media 107, In the case where the display medium 
is a CRT 107a, the CRT driver 105a can output x, y and z 

20 signals for respectively defining the x and y positions 
of each dot and the intensity (z) of each dot. In the 
case where the image rendering unit is a laser printer 
105b, dot intensity and/or size can be controlled through 
the use of pulse width modulation or the like. 

25 As already mentioned above, in cases where anti- 

aliasing was to be performed, the prior art generally 
suffered from complex conversion instructions 134 which 
disadvantageously consumed large portions of memory unit 
103 . The prior art further suffered from complex and 

30 lengthy conversion processes 136 which consumed excessive 
time and kept the dara processing unit 101 busy 
performing image rendering tasks when the DPU 101 could 
have been otherwise used for higher level functions. 

The present invention provides a novel conversion 

35 process 136' which can be executed in a relatively 
shorter time and defined by a relatively shorter set of 
conversion instructions 134' . Vertical and horizontal 
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edges of the bit-mapped character image l37c' (e.g., 
edges Pq-?! and P^-Pj) are automatically snap- fitted to 
the pixels of the target grid 13 7' as will be explained 
below. 

5 Referring to Fig. 2, a simple but problem -burdened, 

process 200 is shown to set the stage for appreciating 
the present invention. Process 2 00 is depicted by way of 
a flow diagram that illustrates how a grid alignment 
problem is created when a font outline I32c is converted 
10 in a simple-minded way from its outline format into a 
corresponding fill of pixel values on a target grid 137 
that supports grayscaling. 

At step 201 the resolution of the target device 105 
(Fig. 1) that is to render the outline is identified. 
For purpose of example, it is assumed that the resolution 
of the rendering unit 105 is 3 00 DPI along both the X and 
Y axes (107x and 107y) . 

At step 202, a data buffer representing an 
intermediate grid 237 having a resolution that is greater 
20 than the resolution of the rendering unit 105, is 
established in the memory space of memory unit 103. In 
this example, it is assumed that the intermediate grid 
resolution is twice that of the target rendering device 
105 in both the X and Y directions, although higher 
resolutions could be used. Accordingly, the intermediate 
grid 237 has a resolution of 600 BPI (Bits Per 
Representative Inch) along each of its respective 
horizontal and vertical axes, 237x and 237y. Dashed 
vertical line 238 passes through points P'^ and P'q, and 
represents positions having an integer coordinate value 
IXi along the horizontal axis 23 7x of the intermediate 
grid. Dashed horizontal line 23 9 passes through point 
P'^^ and denotes positions having an integer coordinate 
value lYi along the vertical axis 23 7y of the 
35 intermediate grid. Dashed horizontal line 249 passes 
through point P' q and represents positions having another 
integer coordinate value lYj along the vertical axis 23 7y 
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of the intermediate grid. Due to space limications, 
Fig. 2 does not show dashed lines for every integer 
coordinate value along the vertical and horizontal axes 
of the intermediate grid. It is to be understood, even 
5 though not shown, that the illustrated, and soon- 
described, points P'q and P'^ are typically spaced apart 
by a large niimber of integer units or "IBoxes" as better 
depicted in the illustration to the right of step 205. 
IBoxes will be defined shortly. 

10 It should be noted in the above that the term "Bits 

Per Representative Inch" {BSD i-^ used to describe the 
resolution of intermediate grid 237 while the term "Dots 
Per Inch" (DPI) is used to define the physical resolution 
of the target display 107. The bits within memory unit 

15 103 do not have any relevant physical separation between 
them. Instead, the addresses of individual bits define 
a logical distance. That logical distance comes to 
represent a physical distance between the dots that are 
placed on the physical display medium 107 when the image 

20 is physically displayed. Hence, "BPI" is used to denote 
the representative resolution of data stored within the 
memory unit while "DPI" is used to denote physical 
spacing on a physical display medium 107. 

Data representing the outline (e.g. 132c) that is to 

25 be rendered is fetched at the next step 203 of Fig. 2. 

In a next step 204, the coordinates of points Pq'^N 
in the fetched outline data 132c are scaled and grid 
fitted to the 600 BPI intermediate grid 237. "Grid 
fitting" means that each outline -defining point Pg-Pj^ of 

30 obtained outline 132c is mapped to a corresponding 
position P'o''^'n intermediate grid 237 where the 

corresponding position P'q'^'n integer coordinate 

values along both the horizontal and vertical axes, 237x 
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and 237y, of the intermediate grid. 

By way of example, note that point maps to a 

corresponding point P'^ at the intersection of dashed 
lines 238 and 239. Outline point Pq maps to a 
corresponding point P'q at the intersection of dashed 
lines 238 and 249. Grid fitting is typically carried out 
by truncating less significant bits or digits of a high 
precision signal representing the scaled coordinates 
^'o"^'n °f the outline defining points on the 
intermediate grid 237. Grid fitting may alternatively be 
carried out by way of rounding out the scaled numbers. 

"Scaling" refers to that part of the scaling and 
grid fitting process 204 that defines the physical 
distance between rendered points such as P'q and P' . if 
one wished to render outline I32c at 10 printer points, 
the distance between the coordinates of P'q and P'^^ would 
represent a first distance, whereas if one wished to 
render outline 132c at 14 printer points, the distance 
between the coordinates of points P'q and P'^ would 
represent a larger second value. 

Those skilled in the art will recognize that the 
scaling and grid fitting process 204 can also include 
rotation and displacement relative to the printers em 
square. If rotation is performed, lines that are 
perfectly vertical and horizontal in the obtained outline 
132c may become slanted when mapped onto the intermediate 
grid 237. Lines that are slanted in the outline I32c may 
likewise become perfectly vertical or horizontal. For 
sake of simplicity, it is assumed here that no rotation 
30 occurs. Line P'q-P'i therefore remains perfectly 
vertical in intermediate grid 237 and line P' -P' 
remains perfectly horizontal. The scaled and grid fitted 
outline on intermediate grid 237 is now referred to as 
intermediate outline 232c. 

In a next step 205 the interior of intermediate 
outline 232c is filled. Each pixel (bit) of the 
intermediate grid 23 7 that is deemed to be inside 
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intermediate outline 232c is set to a logic true ("1") 
and each pixel (bit) which is deemed to lie outside of 
the outline is set co logic false ("0"). A variety of 
pixel -fill algorithms are known the art and will not be 
5 discussed here. The pixels of the intermediate grid are 
depicted as "IBoxes". Logic true IBoxes are shaded while 
logic false IBoxes are left unshaded. The filled 
intermediate grid is now referenced as 237' , 

For purposes of illustrative simplicity, not all 
10 IBoxes that should be shaded are so shaded in Pig. 2 
following step 205. Tryst-B3.d, a zGomed-in pairtial view of 
the result is shown. Point P'g for example, is 
understood to lie out to the right beyond the illustrated 
right side cut -edge of intermediate grid 237'. All 
15 IBoxes lying directly above the line connecting points 
P'q and P'g are xinderstood to be shaded (filled) although 
this is not shown. 

It is seen in this magnified, partial view of the 
intermediate grid 237' following step 205, that the 
2 0 IBoxes to the right of and below outline point P'^ are 
shaded. IBoxes to the right of and above point P'q are 
also shaded. This defines the left edge of the 
illustrated capital -R outline 232c. 

For purposes of further discussion, the first three 
25 IBoxes below and to the right of point P'^ are referenced 
as IBoxl , IBox2 and IBox3 . The next immediately 
underlying boxes are referenced as IBox4, IBox5 and 
IBox6. Similarly, the first three shaded boxes in the 
third row are referenced as IBox7, IBox8 and IBox9 . 
30 In a next step 206, a yet-unfilled template 137" of 

the target grid (300 BPI) is projected over the filled 
intermediate grid 237' . This step 206 is, of course, 
conceptually carried out by the digital processing unit 
(CPU) 101 as it carries out conversion process 200. If 
35 an analogy had to be made to tangible objects, one might 
think of intermediate grid 237' (600 BPI) as an opaque 
graph paper having dashed lines such as 238, 239 and 249 
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forming the graph gridwork. The overlaid target grid 
template 137" may be thought of as a transparent, 
cellophane graph template having a graphing gridwork made 
of boxes (TBoxes) which are twice as large in each 
5 direction as the boxes (IBoxes) of the intermediate grid 
237' . 

The combination of the underlying, filled 
intermediate grid 237' and the overlying target grid 
template 13 7" is referred to as an overlay combination 
10 437, 

Referring to overlay combination 437, the outlines 
of the TBoxes are drawn with wide lines to distinguish 
them from the narrow-width outlines of the IBoxes. Note 
that each TBox fits squarely over four underlying IBoxes. 

15 For sake of discussion, the TBox containing IBoxl is 
referenced as TBoxl; the TBox containing IBox2 is 
referenced as TBox2; the TBox containing IBox4 is 
referenced as TBox4; the TBox containing IBox5 is 
referenced as TBoxS, 

20 Overlay step 2 06 does not take into account the 

alignment of specific outline points such as P'l to a 
comer of a TBox. Thus, it is quite possible that point 
P'l will align to the center of TBoxl as shown. Note 
that TBoxl contains only one shaded IBox, namely IBoxl. 

25 TBoxes 2 and 4 each contain two shaded IBoxes. TBox5 
contains four shaded IBoxes. 

In a next step 207, each TBox is inspected (sampled) 
by the DPU 101 and a determination is made as to what 
percentage of the area of each TBox is covered by shaded 

30 IBoxes. That percentage then becomes a grayscale value 
that is attached by the DPU 101 to the inspected TBox. 

Thus, in the illustrated example where corner point 
P'l happens to have been mapped to the center of TBoxl, 
there is only one out of four set (shaded) IBoxes in 

35 TBoxl and TBoxl accordingly receives a grayscale value of 
25%. For similar reasons, TBox2 receives a grayscale 
value of 50% and TBox4 receives a grayscale value of 50%. 
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TBoxS is filled with four out of four set (shaded) IBoxes 
and TBoxS accordingly receives a grayscale value of 100%. 
The remaining TBoxes are assigned grayscale values in a 
similar manner. 

5 The overlay grid template 13 7" which now has these 

grayscale values written into each of its TBoxes now 
becomes the target grid 137 previously described with 
reference to Fig. 1. The grayscale values are 
represented by bit patterns written into the region of 

10 memory unit 103 that stores target grid 137. 

In a next step 208; the contents of the buffer 
representing the grayscale- filled target . grid 13 7 are 
transferred to a rendering unit 105 for rendering the 
corresponding bit -mapped image, 

15 The simple conversion process 200 works nicely for 

providing anti-aliasing effects at slanted edge portions 
such as Pg-P7 (Pig. 1) of a to-be rendered outline. 
However, the same pr; ess can work disadvantageously at 
vertical and horizontal edges of the image if a scaled 

20 end point (e.g., point P'^ in Fig. 2) of a horizontal ' or 
vertical edge does not align perfectly with a comer^of 
a TBox. When this happens, the vertical and/or 
horizontal edges that have such a non-aligned end point 
unintentionally attain a fuzzy or non- crisp appearance 

25 due to the grayscaling process. The human eye perceives 
these edges as being slightly out of focus and strains to 
bring them into focus . This becomes annoying to a 
reader, and is thus undesirable. 

Ideally, each vertical or horizontal edge of a 

3 0 rendered character or other glyph should be crisp, and 
provide a clear, sharp distinction over the background 
intensity. 

Figure 3 shows a modified conversion process 3 00 in 
accordance with the invention. Like reference symbols in 
35 the "300" number series are used to denote elements of 
Fig. 3 which have corresponding, but not necessarily 
similar, elements numbered in the "200" series in Fig. 2. 
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This modified conversion process 3 00 provides automatic 
snap alignment of vertical and horizontal edges of the 
bit -mapped image to" integer coordinates of the target 
grid 13 7' and thereby eliminates the annoyingly fuzzy or 
5 non- crisp quality that process 200 (Fig, 2) gave to such 
edges . 

At step 301, the resolution of the target grid is 
identified. For purposes of this example, it is assumed 
again that the target grid resolution is 300 DPI. 

10 At step 302, a buffer representing a target grid 

underlay 137"' is established in the memory space of 
memory unit 103'. Unlike the intermediate grid 237 of 
Fig. 2, the target grid underlay 137"' of Fig. 3 has a 
resolution (e.g. 300 BPI) matching the resolution to be 

15 provided by the targeted, bit-mapped rendering unit 105. 
This resolution was identified in step 301. 

At step 303, data representing a desired outline 
132c is fetched. 

At step 304, the fetched outline data 13.2c is scaled 

20 and grid fitted onto the target grid underlay 137''' . The 
scaled and grid fitted outline is now referenced as 332c. 
The outline -defining points of outline 3 32c are 
referenced as points P"q through P"j^. Note that the 
outline-defining points P"o"^"n hacyj-e integer 

25 coordinate values on the horizontal and vertical axes, Tx 
and Ty, of the target grid underlay 137"' . 

At step 305, a buffer representing a mezzanine 
overlay grid 337 is created. The mezzanine overlay grid 
337 has a higher resolution than the resolution of the 

30 target grid underlay 137"'. The resolution of the 
mezzanine overlay 337 is an integer multiple of the 
resolution of the target grid underlay 137"', 

By way of example, if the resolution of the target 
grid underlay 137"' is r^-300BPI and r^=300BPI, then a 

35 resolution increase factor of two would result in a 
mezzanine overlay grid 337 having respective resolutions 
of rj^=600BPI and rj^y=600BPI. The resolution increase 
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factor does not have to be the same for the horizontal 
and vertical axes. One of the axes of the mezzanine 
overlay grid 337 can even have the same resolution as the 
counterpart axis of the target grid underlay 137"'. 
5 In a subsequent step 306, the outline 332c of target 

grid underlay 137"' is scaled upwardly so as to be mapped 
onto the mezzanine overlay grid 337, Since the X and Y 
axis resolution- increase factors are both integers, no 
grid fitting step is required. (The scale -up is by 

10 integer scaling factors.) The new outline on mezzanine 
overlay grid 33 7 is now referenced as 432 c. The 
coordinates of the scaled-up outline-defining points on 
mezzanine overlay grid 337 are now referenced as 
P"'q-P"'j^. Since the X and Y axis resolution increase 

15 factors are both integers, points P"'o"^"'n 

automatically have coordinates which are integer values 
along the horizontal and vertical axes, Mx and My, of the 
mezzanine overlay grid 337. 

It is to be understood that the above-mentioned 

20 steps 301-306 are carried out by the data processing unit 
(E ^U) 101 manipulating physical data signals in memory 
unit 103'. Conceptually speaking, the above steps 301- 
306 can be analogized to: (a) obtaining an opaque graph 
paper (137"') that is to serve as an underlay, with the 

25 graph paper having graph boxes of a first size and 
positioning the outline defining points P''q-P"j^ precisely 
at comer points of the graph boxes; (b) obtaining a 
transparent graph template (337) having smaller graph 
boxes, the smaller graph boxes being scaled such that an 

30 integer number of small graph boxes tile into each larger 
graph box of the opaque underlay graph paper (13 7'") ; (c) 
laying the transparent overlay template (337) on top of 
the opaque underlay graph paper (137"') such that the 
smaller graph boxes of the transparent overlay tile into 

3 5 each of the larger graph boxes of the opaque underlying 
graph paper (137"'); and (d) tracing the outline 332c 
onto the overlying transparent graph paper (337) so as to 
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create a new outline 432c having outline points P"'o"^"'n 
lying • precisely over the corners of the larger graph 
boxes in the opaque underlay (137"') and preferably, also 
lying precisely at comers of the smaller graph boxes in 
5 the transparent overlay (337) . 

In a next step 307, the interior of the up- scaled 
outline 432c is filled. 

Next, a projection of the shaded mezzanine boxes 
(MBoxes ) are pro j ected down to the TBoxes of the 
10 underlying target grid 137"'. The projection is 
inspected by the DPU 101 and a grayscale and/or other 
anti-aliasing attribute value is assigned to each TBox of 
the underlying target grid 137"' based on the projection 
and inspection. 

15 With anti-aliasing attribute values thus assigned to 

each TBox of grid 137"', the underlying target grid 137"' 
now becomes the novel target grid 137' of Fig. i. 
Horizontal and vertical edges of outline 432c 
automatically snap fit into alignment with integer 

2 0 coordinates of the target grid 137' . This occurs because 
comer points such as P"^ for exairple, start off being 
precisely aligned to comers of the TBoxes in the target 
grid 13 7' at the time that such points are projected onto 
the mezzanine overlay grid 337. As such, a 100% 

25 grayscale value is automatically assigned to TBoxes lying 
at horizontal and/or vertical edges of the up- scaled 
outline 432c. And such edges automatically obtain a 
sharp, crisp appearance. 

It will be appreciated that grayscale values less 

30 than 100% will still attach to TBoxes at slanted edges to 
provide an anti-aliasing effect even though this is not 
shown in Fig, 3. 

At step 309, the grayscaled data of target grid 137' 
is transferred to one or more of the bit -mapped rendering 

35 units 105 (Fig. 1) for rendering an image to be viewed by 
observer 109 . 

It is to be understood that, although the above 



wo 94/29843 



PCT/US94/06243 



- 21 - 

discussion uses language referring to the creation of 
overlays and underlays, that these activities actually 
consume physical space in a physical memory unit (103) . 
A first data storage buffer (Buff#l, not shown) is used 
5 to store the control points P"q through P"^ in the first 
scaled and grid fitted outline 332c. A second data 
storage buffer (Buff #2, not shown) may be used to store 
the control points P"'o"^"'n second outline 432c 

that is formed on the mezzanine overlay grid 337 of 

10 Fig* 3. A third data stor :e buffer (Buff #3, not shown) 
is used to store bits representing the "filled" and 
"unfilled" states of the mezzanine boxes (MBoxes) 
produced by step 307. A fourth data storage buffer 
(Buff #4, not shown) may be used to store bits 

15 representing the grayscale or other anti-aliasing 
attributes assigned to the TBoxes of the target grid 137' 
by step 308. 

In light of this, it should be recognized that, the 
modified conversion process 3 00 of Fig. 3 has one minor 

20 disadvantage when compared against the simple conversion 
process 200 of Fig. 2. It tends to consume more memory. 
In simple conversion process 200, memory space is 
. consumed by one data storage buffer for defining the 
control points ^'^'^'n intermediate outline 232c, 

25 Another data storage buffer consximes memory space for 
holding bits representing the "filled" and "unfilled" 
states of the intermediate boxes (IBoxes) produced by 
outline fill step 205 (Fig. 2) . And yet another data 
storage buffer is used to store bits representing the 

3 0 grayscale attributes assigned to the TBoxes of the target 
grid 137 by step 207.. 

Thus a total of three data storage buffers are used 
for the simple conversion process 200 of Fig. 2 while as 
many as four data storage buffers may be used in the 

35 modified conversion process 300 of Fig. 3. The specific 
differences in memory consumption will depend on the 
number of control points Pq-Pvt/ the scaling factor used 
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15 



for seep 204 (Fig, 2) and the X and Y scale up factors 
used for step 306 (Fig. 3). Also, as will be explained 
shortly, the modified conversion process 300 of Fig. 3 is 
compatible with anti-aliasing techniques other than 
5 grayscaling (see Fig, 4) . Additional memory space might 
be consumed for storing bits representing the "other" 
anti-aliasing attributes assigned by step 308, 

While the memory consumption of the modified 
conversion process 300 of Fig. 3 has been described above 
10 in the context of four data storage buffers, those 
skilled in the art will recognize that a variety of 
memory conservation techniques may be employed to reduce 
actual memory needs. Two entirely separate regions of 
memory unit 103' do not have to be consumed to support 
the bits representing outlines 332c and 432c. The buffer 
which holds the definitions for outline 3 32 c may be 
overwritten with the definitions for the up- scaled 
outline 432c as each outline point P"o-P"n converted 
into a corresponding scaled-up point P"' -p"' 
Thereafter the memory space consumed for storing the 
scaled-up points P"'o-P"'j^ can be overwritten with the 
bits representing the "filled" and "unfilled" states of 
the mezzanine boxes (MBoxes) produced by step 307. And 
then, the memory space consumed for storing bits 
25 representing the filled mezzanine outline can be 
overwritten with the bits representing the anti-aliasing 
attribute values that are assigned to each TBox of grid 
137"' as inspection (saitpling) and assignment occur. 
Care must be taken, however, to assure that overwriting 
does not occur in areas containing data that is still 
needed for further processing. 

Since Buff#3 (which stores the filled mezzanine 
outline) can be quite large if large up- scaling factors 
are used in step 305 (Fig. 3), it is believed to be 
35 preferable to reserve one common area for Buff#l and 
Buff#2 while reserving a separate and second common area 
for Buff #3 and Buff #4. 
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Aside from buffer overwrite techniques, it is to be 
understood that other memory conserving techniques such 
as data compression and decompression may be employed to 
minimize the storage capacity required of memory unit 
5 103'. Such techniques do not relate directly to the 
present invention; are well known in the art; and as 
such, will not be detailed here. 

As already hinted, the modified conversion process 
300 is compatible not only with grayscaling forms of 
10 anti-aliasing, but also with other forms. Figure 4 is 
used to explain how grayscale and/or other anti- alias 
attributes may be assigned to TBoxes of slanted edge 
portions . 

Referring to Fig. 4, assume that boxes containing 

15 the 100% markers lie on the right slanted edge of the 
right leg of our now- familiar capital -R glyph. When 
grayscaling is used, target grid boxes such as TBox-41 
and TBox-42 have all their overlying mezzanine boxes 
(MBoxes) set to logic true ("1"), and as such receive a 

20 100% grayscale value. Target boxes such as TBox-46 have 
less than all their overlying MBoxes set to logic true 
("1") and some of their overlying MBoxes set to logic 
false ("0"). As such, they receive a less than 100% 
grayscale value (e.g. 50%) . 

25 The number and positioning of "filled" MBoxes within 

each TBox can be used to provide anti-aliasing through a 
number of different mechanisms which conplement or are 
used as alternatives to grayscaling. The mezzanine 
outline fill step 307 of the present invention is 

30 compatible with these other technologies as well. This 
compatibility is preferably provided by using X and Y up- 
scaling factors of 3 -times, 4 -times or greater in the 
mezzanine creating step 305. Then, the distribution of 
"filled" MBoxes within each TBox can be used to select 

35 one or more anti-aliasing attributes from a group of 
attributes that includes (a) intensity control, (b) dot 
size modulation and/or dot position shifting and (c) 
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partial covering of a target pixel coupled with 
asymmetric orientation of the cover area. 

By way of example, some laser printers employ dot 
size modulation optionally coupled with horizontal 
5 displacement of a reduced- size dot within the area of a 
maximum dot. This is achieved through pulse width 
modulation and phase modulation of the turn/on or 
turn/off pulses applied to the laser beam mechanism. If 
the phase angle is kept at zero and pulse width is 

10 reduced, smaller and smaller dots appear at the center of 
the area of a maximum sized dot due to reduction of beam 
intensity. (Beam intensity typically has a Gaussian 
distribution function with maximum intensity at the 
center followed by either rapid or gradual decrease to a. 

15 subthreshold level as one moves radially away from the 
center.) When the phase angle is changed, the smaller 
dot moves off center, left or right, usually to overlap 
with the dot formed by a previous or next pulsing of the 
laser beam. When this type of technology is used, the 

20 pulse width may be set in accordance with the number of 
MBoxes that fill each TBox. The phase angle may be set 
in accordance with the relative densities of turned- on 
MBoxes on the left side and right side of each TBox. 
(The dot size/placement modulation scheme is shown 

25 symbolically in Fig. 4 as a small-sized, shaded circle 
placed off center within a larger unshaded area. Those 
skilled in the art will recognize this to be mostly 
symbolic. More commonly, the radially- varying 

intensities of adjoining dots combine to create a desired 

30 anti-aliasing effect.) 

Another technology that is coming under 
consideration is a so-called "cover- area selection" 
process. In this process, one is permitted to choose a 
full paint of each pixel area on the display medium or no 

35 paint. Alternatively, one may choose a diagonal half 
paint with any one of four corners of the pixel rectangle 
being selected as the unpainted corner. Similarly, 75% 
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covering of the pixel area may be provided with one of 
four corners being chosen as the 'corner having the 25% 
non- covered area. The distribution and numbers of the 
set true ("1") MBoxes in the mezzanine overlay grid 337 
5 (Fig. 3) may be used to decide which, if any, of an 
available number of cover area options is to be used for 
each TBox, 

Referring back to Fig. 1, an image - rendering system 
100' in accordance with the invention may accordingly be 

10 constructed to comprise (a) a storage means 103' for 
storing a set of plot instriJCtiQtis 13 2 for plotting an 
ideal outline 132c of a desired image, character or other 
glyph and for further storing conversion control 
instructions 134' for converting the plot instructions 

15 132 into bit-mapped rendering instructions 137' 
compatible with a targeted, bit -mapped rendering 
apparatus and for further storing the bit -mapped 
rendering instructions 137' ; and (b) data processing 
means 101 operatively coupled to the storage means 103' 

20 for carrying out the conversion control instructions 
134'; wherein the combination of the data processing 
means 101 and the conversion control instructions 134' 
defines: (c) target identifying means for (step 301) 
identifying a target resolution to be provided by the 

25 targeted, bit-mapped rendering apparatus; (d) first 
scaling means for (step 304) scaling and grid- fitting the 
outline data 132 to a target grid underlay 137"' having 
the identified target resolution; (e) second scaling 
means for (step 306) upwardly scaling the grid- fitted 

30 outline data 332c of the target grid underlay 137"' to a 
mezzanine grid overlay 337 having a resolution level that 
is higher than the resolution of the target grid underlay 
137"'; (f) outline filling means for (step 307) filling 
the outline 432c of the mezzanine grid 337 as defined by 

35 the second scaling means; and (g) assigning means for 
(step 308) assigning, based on the mezzanine level 
outline fill produced by the outline filling means, one 
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or more of a grayscale value, dot size value, cover area 
value, asyinmetrical orientation value (Fig. 4) and/or 
other anti-aliasing attribute value to each corresponding 
pixel of the target grid 137'; and further wherein the 
image -rendering system 100' includes (h) rendering means 
105 for (step 309) rendering the image in accordance with 
said anti-aliasing assignment onto a target display 
medium 107 for appreciation by a human observer 109. 

Given the above, those skilled in the art can 
readily program a microcomputer or other data processing 
unit (DPU) to carry out the described steps. It is, of 
course, understood that the above -described steps do not 
need to be all executed by a computer program. Dedicated 
hardware circuits may be constructed to carry out some or 
all of the described steps. What is important in the end 
is that the observer of the resultant image sees anti- 
aliasing effects in slanted and/or curved edges in 
combination with crisp or sharp appearances at horizontal 
and/or vertical edges of the displayed image. 

The above disclosure is to be taken as illustrative 
of the invention, not as limiting its scope or spirit . 
Numerous modifications and variations will become 
apparent to those skilled in the art after studying the 
above disclosure. 

Given the above disclosure of general concepts and 
specific enibodiments, the scope of protection sought is 
to be defined by the claims appended hereto. 
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CLAIMS 



What is claimed is: 



1. An apparatus [100 '] for converting outlina data 
[132] into bit -mapped image data [137'] having anti- 
aliasing attributes, where the bit -mapped image data 
[137'] is to be rendered by a pre- specif ied bit -mapped 
5 rendering unit [105] at a pre- specif ied resolution, said 
apparatus [100'] cortprising: 

(a) data storage means [103'] for storing data, 
wherein the stored data includes: 

(a.l) plot instruction data [132] for plotting 

10 a desired outline [132c] of an image to be 

rendered, 

(a,2) target outline data [332c] defining a 

first plot of the desired outline, scaled 
and grid fitted onto a target grid 

15 [137"'], 

(a. 3) mezzanine outline data [337] defining a 

second plot [432cl of the desired outline, 
upwardly scaled from the target grid 
[137"'] onto a mezzanine grid [337], and 

20 (a. 4) the bit-mapped image data [137'] with said 

anti-aliasing attributes; and 

(b) data processing means [101] , operatively 
coupled to the data storage means [103'], for in 
cooperation with the data storage means [103']: 

25 (b.l) identifying [3 01] as a target resolution 

the pre -specif ied resolution at which the 
pre- specif ied, bit-mapped image rendering 
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apparatus [105] is to render the bit- 
mapped image data [137']; 

30 (b.2) establishing [302] within said storage 

means [103'], a target data buffer 
representing a target grid [137"'] having 
a gridwork of pixels and coordinates 
corresponding to the identified target 

35 resolution; 

(b.3) fetching [303] from said storage means 

[103'], pre- specif ied plot instruction 
data [132] for plotting a desired outline 
[132cl ; 

^0 (b.4) scaling and grid fitting [304] the fetched 

data [132c] to the coordinates of the 
target grid [137"'] and thereby creating 
target outline data representing a 
corresponding target grid outline [332c] ; 

^5 (b.5) establishing [305] within said storage 

means [103'] a mezzanine buffer [337] 
representing a mezzanine grid having a 
gridwork of pixels and coordinates 
corresponding to a resolution [e.g. 

5° 600BPI] that is higher than the resolution 

[e.g. 300BPI] of the target grid [137"']; 
{b.6) upwardly scaling [306] the coordinates of 

the target grid outline [332c] to the 
mezzanine resolution level [e.g. 600BPZ] 
and thereby creating mezzanine level 
outline data [432c] representing the 
scaled-up outline; 
(b.7) filling in [307] the pixels of the 

mezzanine level outline [432c] by setting 

^° representative bits in the mezzanine 

buffer [337] ; and 
(b.8) assigning [308], based on the fill of the 

mezzanine level outline pixels, one or 
more anti-aliasing attributes to each 
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65 



pixel of the target display grid [137'] by 
writing to the target data buffer for 
thereby producing bit -mapped image data 
[137'] having a desired anti-aliasing 
effect . 



2. An apparatus [100'] according to Claim 1 
wherein the data processing means [101] in cooperation 
with the data storage means [103'] further provides the 
function of: 



'3. An apparatus [100'] according to Claim 2 
wherein the bit -mapped rendering unit [105] includes a 
laser printing mechanism [105b] and the anti-aliasing 
attributes control the size of dots generated by the 
5 laser printing mechanism [105b] . 

4. An apparatus [100'] according to Claim 2 
wherein the bit -mapped rendering unit [105] includes a 
cathode ray tube [105a] and the anti-aliasing attributes 
con^, :rol the intensity of dots generated on the cathode 
5 ray tube [105a] . 



10 



5 



(b.9) 



transferring [309] the bit -mapped image 
data [137'] having the one or more anti- 
aliasing attributes to the pre- specif ied 
bit -mapped rendering unit [105] for 
thereby rendering the bit -mapped image 
with the desired anti-aliasing effect onto 
a pre-specif ied target medium [107].. 
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5. An apparatus [100'] according to Claim 1 
wherein the one or more anti-aliasing attributes are 
selected from the group consisting of: a grayscale value, 
or a dot size value, or a cover area value and/or an 
5 asymmetrical orientation value assignable to each pixel 
of the target display grid [137']. 



6. An apparatus [100'] for converting outline data 
[132] into bit-mapped image data [137'], where the bit- 
mapped data [137'] is to be transferred to a pre- 
specified bit -mapped rendering unit [105] having a pre- 
5 specified resolution and rendered thereby onto a pre- 
specified target medium [107], said apparatus [100'] 
comprising: 

(a) data storage means [103'] for storing data, 

(b) target identifying means [301] for identifying 
10 a target resolution to be provided by the pre-specif ied, 

bit -mapped image rendering apparatus [105] ; 

(c) target grid establishing means [302] for 
establishing within said storage means [103'] a target 
grid [137 '"] having a gridwork of pixels and coordinates 

15 corresponding to the target resolution identified by said 
target identifying means [3 01] ; 

(d) outline fetching means [303] for fetching from 
said storage means [103'] a plot instructions [132] for 
plotting a desired outline [132c] ; 

20 (e) first scaling means [304] for scaling and grid 

fitting the desired outline [132c] to the coordinates of 
the target grid [137"'] established by the target grid 
establishing means [3 02] and thereby creating a 
corresponding target grid outline [332c] ; 

25 (f) mezzanine grid establishing means [305] for 

establishing within said storage means [103'] a mezzanine 
grid [337] having a gridwork of pixels and coordinates 
corresponding to a resolution [e.g. 600BPI] that is 
higher than the resolution [e.g. 3 00BPI] of the target 
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30 grid [137"'] ; 

(g) second scaling means [306] for upwardly scaling 
the coordinates of the target grid outline [332c] to the 
mezzanine resolution level [e.g. 600BPI] and thereby 
creating mezzanine level outline data [432c] representing 

35 the scaled- up outline; 

(h) mezzanine outline filling means [3 07] for 
filling in the pixels of the mezzanine level outline 
[432c] ; and 

(i) assigning means [308] for assigning, based on 
40 the fill of the me^^anina level outline pixels, one or 

more anti-aliasing attributes to each pixel of the target 
grid [137'] for thereby producing bit -mapped image data 
[137'] having a desired anti-aliasing effect. 



7. An apparatus [100'] according to Claim 6 
further comprising: 

(j) render actuating means [309] for transferring 
the bit -mapped image data [137'] having the one or more 
anti-aliasing attributes to the pre-specif ied bit-mapped 
rendering unit [105] for thereby initiating the rendering 
of the bit -mapped image with the desired anti-aliasing 
effect onto a pre-specif ied target medium [107] . 



8. An apparatus [100'] according to Claim 7 
wherein the bit -mapped rendering unit [105] includes a 
laser printing 'mechanism [105b] and the anti-aliasing 
attributes control the size of dots generated by the 

5 laser printing mechanism [105b] . 

9. An apparatus [100'] according to Claim 7 
wherein the bit -mapped rendering unit [105] includes a 
cathode ray tube [105a] and the anti-aliasing attributes 
control the intensity of dots generated on the cathode 

5 ray tube [105a] , 
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10. An apparatus [100'] according to Claim 6 
wherein the one or ' more anti-aliasing attributes are 
selected from the group consisting of: a grayscale value, 
or a dot size value, or a cover area value and/or an 
5 asymmetrical orientation value assignable to each pixel 

of the target display grid [137']. 



11, A method [3 00] for converting outline data 
[132] into bit-mapped image data [137'], where the bit- 
mapped data [137'] is to be transferred to a pre- 
specified bit -mapped rendering unit [105] having a pre- 
5 specified resolution and rendered thereby onto a pre- 
specified target medium [107] , said method comprising the 
steps of : 

(a) defining a set of plot instructions [132] for 
plotting an ideal outline of a desired image, character 

10 or other glyph, the outline including one or more outline 
points through which a closed contour passes; 

(b) identifying [301] a target resolution to be 
provided by the bit-mapped rendering apparatus; 

(c) scaling and grid- fitting [304] the outline to 
15 the identified target resolution; 

(d) upwardly scaling [306] the grid- fitted outline 
to a mezzanine resolution level that is higher than the 
identified target resolution; 

(e) filling [307] the outline at the mezzanine 
20 resolution level; and 

(f ) assigning [308] , based on the mezzanine level 
outline fill, one or more anti-aliasing attributes to 
pixels of a target display grid [137'] and thereby 
producing bit-mapped image data [137'] having a desired 

25 anti-aliasing effect. 
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12. A method [300] according to Claim 11 further 
comprising the step of: 

(g) rendering ' [3 09] the image in accordance with 
said assignment onto the target display medium for 
5 appreciation by a human observer. 

13. A method [300] according to Claim 11 wherein 
said step of rendering [309] includes using a laser 
printing mechanism [105b] and wherein the assigned anti- 
aliasing attributes ccntrGl the sise ot dots generaced by 

5 the laser printing mechanism [105b] . 

14. A method [300] according to Claim 11 wherein 
said step of rendering [309] includes using a cathode ray 
tiibe [105a] and wherein the assigned anti-aliasing 
attributes control the intensity of dots generated on the 

5 cathode ray tube [105a] ♦ 

15. An image rendition method [300] for rendering 
a bit -mapped image having anti-aliasing effects onto a 
pre- specif ied target grid from a supplied set of plot 
instructions [132] wherein the plot instructions define 

5 a plotting of an ideal outline [132c] of the image to be 
rendered, said method including the steps of: 

forming target outline data [332c] defining a first 
plot of the ideal outline, scaled and grid fitted onto 
the target grid [137"'], and 
10 forming mezzanine outline data [337] defining a 

second plot [432c] of the outline, upwardly scaled from 
the target grid [137"'] onto a mezzanine grid [337], 
wherein plural grid boxes of the target grid [137"'] tile 
perfectly into each grid box of the mezzanine grid [337] , 
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